Diese Frage hat hier bereits Antworten: Python-Sortierkomplexität auf sortierter Liste (2 Antworten) Vor 6 Jahren geschlossen. Wenn ich eine Liste sortieren muss, sagen Sie a, indem Sie die Sortiermethode in Python wie unten verwenden. a = [3,7,1,0,2,8] a.sort () drucken a Was sind die schlechtesten, durchschnittlichsten und besten Fälle solcher Programme beim Sortieren? Und welche Komplexität hätten sie in jedem? Welche Sortiertechnik verwendet Python dabei?
2021-02-28 08:15:40
Python verwendet Timsort, das nach Tim Peters benannt wurde, dem Python-Entwickler, der es erfunden hat. Die Wikipedia-Seite enthält Informationen zur Komplexität: Worst-Case-Leistung O (nlogn) Best-Case-Leistung O (n) Durchschnittliche Fallleistung O (nlogn) Worst-Case-Raumkomplexität O (n) 6 | Nicht die Antwort, die Sie suchen? Durchsuchen Sie andere Fragen mit dem Tag Python-Zeitkomplexität oder stellen Sie Ihre eigene Frage.